A Framework for Globally Optimizing Mixed-Integer Signomial Programs
نویسندگان
چکیده
منابع مشابه
ANTIGONE: Algorithms for coNTinuous / Integer Global Optimization of Nonlinear Equations
This manuscript introduces ANTIGONE, Algorithms for coNTinuous / Integer Global Optimization of Nonlinear Equations, a general mixed-integer nonlinear global optimization framework. ANTIGONE is the evolution of the Global Mixed-Integer Quadratic Optimizer, GloMIQO, to general nonconvex terms. The purpose of this paper is to show how the extensible structure of ANTIGONE realizes our previously-p...
متن کاملSome transformation techniques with applications in global optimization
In this paper some transformation techniques, based on power transformations, are discussed. The techniques can be applied to solve optimization problems including signomial functions to global optimality. Signomial terms can always be convexified and underestimated using power transformations on the individual variables in the terms. However, often not all variables need to be transformed. A m...
متن کاملA Progressive Hedging Based Branch-and-Bound Algorithm for Stochastic Mixed-Integer Programs
Progressive Hedging (PH) is a well-known algorithm for solving multi-stage stochastic convex optimization problems. Most previous extensions of PH for stochastic mixed-integer programs have been implemented without convergence guarantees. In this paper, we present a new framework that shows how PH can be utilized while guaranteeing convergence to globally optimal solutions of stochastic mixed-i...
متن کاملOn the Relationship between Power and Exponential Transformations for Positive Signomial Functions
Global optimization of mixed integer nonlinear programming (MINLP) problems containing signomial terms is in many cases a difficult task, and many different approaches to solve these problems have been devised. In Westerlund (2005) a method where a relaxed convex relaxation of the original problem is obtained by approximating single-variable transformations with piecewise linear functions (PLFs...
متن کاملA Review of Deterministic Optimization Methods in Engineering and Management
With the increasing reliance on modeling optimization problems in practical applications, a number of theoretical and algorithmic contributions of optimization have been proposed. The approaches developed for treating optimization problems can be classified into deterministic and heuristic. This paper aims to introduce recent advances in deterministic methods for solving signomial programming p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Optimization Theory and Applications
دوره 161 شماره
صفحات -
تاریخ انتشار 2014